The Power of Mediation in an Extended El Farol Game
نویسندگان
چکیده
A mediator implements a correlated equilibrium when it proposes a strategy to each player confidentially such that the mediator’s proposal is the best interest for every player to follow. In this paper, we present a mediator that implements the best correlated equilibrium for an extended El Farol game with symmetric players. The extended El Farol game we consider incorporates both negative and positive network effects. We study the degree to which this type of mediator can decrease the overall social cost. In particular, we give an exact characterization of Mediation Value (MV ) and Enforcement Value (EV ) for this game. MV is the ratio of the minimum social cost over all Nash equilibria to the minimum social cost over all mediators of this type, and EV is the ratio of the minimum social cost over all mediators of this type to the optimal social cost. This sort of exact characterization is uncommon for games with both kinds of network effects. An interesting outcome of our results is that both the MV and EV values can be unbounded for our game.
منابع مشابه
The El Farol Bar Problem as an Iterated N-Person Game
The famous El Farol Bar problem [1] is an excellent demonstration of the self-referential expectation formation. As such, it serves also as a simple model of financial markets. A number of agents must decide independently each week whether to go to their favorite bar or not. If an agent expects that the bar will be overcrowded, he will stay at home; otherwise, he will go to the bar. If all agen...
متن کاملThe Limbic Characteristic and El-Farol Games
Human decision behaviour with there modelling has been an area of research for a number of years in many different disciplines. The idea of this paper is to model human characteristics in a computer based game environment (minority games). In order to prove our hypotheses of non rational behaviour decision in game theory, a simulation of the well known El-Farol game is introduced and analysed. ...
متن کاملWhen the El Farol Bar Problem Is Not a Problem? The Role of Social Preferences and Social Networks
In this paper, we study the self-coordination problem as demonstrated by the well-known El Farol Bar problem (Arthur, 1994), which later becomes what is known as the Minority Game in the econophysics community. While the El Farol problem or the minority game has been studied for almost two decades, existing studies are most concerned with efficiency only. The equality issue, however, has been l...
متن کاملThe Interplay between Analytics and Computation in the Study of Congestion Externalities: the Case of the El Farol Problem
In this paper I study the El Farol problem, a deterministic, boundedly rational, multi-agent model of a resource subject to congestion exter nalities that was initially studied computationally by Arthur (1994). I represent the interaction as a game, compute the set of Nash equi libria in mixed strategies of this game, and show analytically how the method of inductive inference employed by the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013